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ALAN STAPLEDON 

Abstract. Motivated by representation theory and geometry, we introduce and 
develop an equivariant generalization of Ehrhart theory, the study of lattice points 
in dilations of lattice polytopes. We prove representation-theoretic analogues of 
numerous classical results, and give applications to the Ehrhart theory of rational 
polytopes and centrally symmetric polytopes. We also recover a character formula 
of Procesi, Dolgachev, Lunts and Stembridge for the action of a Weyl group on 
the cohomology of a toric variety associated to a root system. 
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1. Introduction 

Let G be a finite group acting linearly on a lattice M' of rank n, and let P 
be a d-dimensional G-invariant lattice polytope. Let M be a translation of the 
intersection of the affine span of P and M' to the origin, and consider the induced 
representation p : G ^ GL{M) (see Section [3]). If XmP denotes the permutation 
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character associated to the action of G on the lattice points in the m dilate of 
P, and R{G) denotes the ring of virtual characters of G, then we introduce virtual 
characters {v^ijigN determined by the equation 



where (p[t] = Lp[P,G;t] = Ylifi^^- These virtual characters naturally appear when 
one studies the action of a finite group on the cohomology of an invariant hyper- 
surface in a toric variety [36J. If we restrict to the action of the trivial group, then 
L(m) = XmP restricts to the Ehrhart polynomial of P, and ip[t] restricts to the 
/i*-polynomial of P. Our goal is to establish and exploit an equivariant general- 
ization of Ehrhart theory, the study of Ehrhart polynomials and /i*-polynomials of 
lattice polytopes (see, for example, [1], [18], [251 Chapter 12]). 

We first consider the permutation characters {Xmp}m>o- For any positive integer 
m, let XmP denote the permutation character corresponding to the action of G on 
the interior lattice points Int(mP)nM' in mP. The theorem below is due to Ehrhart 
in the case when G = 1 [12J. 

Theorem (Theorem 15. 7p . The function L(m) = XmP € R{G) is a quasi-polynomial 
in m of degree d and period dividing the exponent of G. Moreover, L(0) is the trivial 
character, and {—l)'^L{—m) = XmP ' det(/9) for any positive integer m. 

As an application, for any positive integer m, let fp/cif^) (respectively fp/Q{m)) 
denote the number of G-orbits of mP Ci M' (respectively Int(mP) PI M'). Similarly, 
let /p/g("i) (respectively fp^Q{rn)) denote the number of G-orbits of mP n M' 
(respectively Int (mP) n M') whose isotropy subgroup is contained in {g €z G \ 
det{p{g)) = 1}. By computing multiplicities of the trivial character and det{p) in 
XmP, we deduce the following corollary. 

Corollary (Corollary 15. 8p . With the notation above, fp/ci''^) fp/ci''^) 
quasi- polynomials in m of degree d, with leading coefficient CL^d period dividing 
the exponent of G. Moreover, fp/ci^) = fp/ci^) — 1? ^'^'^ fp/G{~'^) — 

fp/Q{m) and ( — 1)°'/p/g(~"^) = fp/a^™'^ •^^'^ positive integer m. 

For example, if G = Sym„ acts on Z"' by permuting coordinates, and P is the 
standard simplex with vertices {ei,...,e„}, then /p/G("i) equals the number of 
partitions of m with at most n parts, and fpiQin^) equals the number of partitions 
of m with n distinct parts. In this case, the reciprocity result above is a classical 
result on partitions Theorem 4.5.7]. 
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With the notation of the above theorem, we may write 

L(m) = Ld{m)m'^ + Lci-i{m)rr/^^ H 1- LQ{m), 

where Li{m) G R{G) is a periodic function in m. We prove that the leading coef- 



standard representation of G (Coroharv I5.9p . The latter fact may also be deduced 
from the work of Howe in [20] (Remark IS.lOp . We give a complete description of 
the second leading coefficient Lii_i{m), and show that its period divides 2 (Corol- 
lary [5?ll])- Moreover, if Lp[t] is a polynomial, then we prove that L^-i = Ld-i{m) is 
independent of m (Remark I5.12p . 

We next consider the power series '^\t]. We show that V'M(5) is a rational function 
in t that is regular at t = 1 (Lemma I6.3P , and give a complete description of the 
corresponding rational class function (/^[l] (Proposition 16. 4p . The degree s of P is 
the degree of h*{t), and the codegree of P equals I = d + 1 — s. 

Corollary (Corollarv l6.6p . With the notation above, 



In particular, if ip[t] is a polynomial, then ip[t] has degree s and ips = Xip- 

We deduce that ip\t\ = t^ip\t^^\ if and only if IP is a translate of a reflexive 
polytope (Corollarv 16. 9p . generalizing a result of Stanley in the case when G = 1 
[3H Theorem 4.4]. We also describe the behavior of {Xmp}m>o and </?[t] under the 
operations of direct product and direct sum, and prove an equivariant generalization 
of a theorem of Braun [71 Theorem 1]. More specifically, we prove that if P is a 
G-invariant reflexive polytope and Q is an //-invariant lattice polytope containing 
the origin in its interior, then V^'p^gft] = ipp[t\- tpqlt] (Proposition 16.12]) . 

We next consider the delicate question of when ip\t] is a polynomial. In Sec- 
tion [T] we provide distinct criterion that guarantee either that ip[t\ is a polynomial 
(Lemma 17. ip . or is not a polynomial (Lemma 17. 3p . We say that is effective 
if each virtual character ^pi is a character. Clearly, if ip\t\ is effective, then ^p[t\ is 
a polynomial. We prove that ipi is a character (Corollarv 16. 7p . and if P is a sim- 
plex (i.e. P has d+1 vertices), then we show that the are explicit permutation 
representations (Proposition 16. ip . 

We offer the following conjecture. If Y denotes the toric variety corresponding 
to P with corresponding ample, torus-invariant line bundle L, then one may ask 
whether {Y, L) admits a G-invariant hypersurface that is non-degenerate in the 
sense of Khovanskii [TU]. We refer the reader to Section [7] for details. 



ficient equals = Prf(m) 



rpXst) where Xst is the character associated to the 
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Conjecture (Coniecture 112.1]) . With the notation above, the following conditions 
are equivalent 

• (y, L) admits a G-invariant non-degenerate hypersurface, 

• ip[t\ is effective, 

• ip\t\ is a polynomial. 

The fact that the first condition implies the second condition is Theorem 17. 7^ 
and is proved in [36] by realizing ipi+i ■ det{p) as the character associated to the 
action of G on the i^^ graded piece of the Hodge filtration on the primitive part 
of the middle cohomology (with compact support) of a G-invariant non-degenerate 
hypersurface. In fact, this result provided the initial motivation for this project. 
The following corollary can be deduced from this result using Bertini's theorem \n\ 
Corollary 10.9]. 

Corollary. ( Theorem \ 7. 7| j Let T(Y,L)'~^ C T{Y,L) denote the sub-linear system of 
G-invariant global sections of L. IfT{Y,L)^ is base point free, then ip[t] is effective. 

One easily deduces the following useful combinatorial criterion for effectiveness. 

Corollary (Corollary 17. lOp . If every face Q of P with dimQ > 1 contains a lattice 
point that is Gg-fixed, where Gq denotes the stabilizer of Q, then ip[t\ is effective. 

In particular, if dimP = 2 and P contains a G-fixed lattice point, then ip[t\ is 
effective (Corollary I7.12p . and if the order of G divides m, then (pmp[i\ is effective 
(Corollary EH]). 

Finally, we consider applications and examples of this theory. Firstly, we prove 
that if P contains the origin and the fan over its faces can be refined to a smooth, G- 
invariant fan A such that the primitive integer vectors of the rays of A coincide with 
the non-zero vertices of P, then (p\t\ coincides with the character of the representa- 
tion of G on the cohomology H*{X,C) of the associated toric variety X = X{/\) 
(Proposition 18. ll) . If A is the Coxeter fan associated to a root system, then we re- 
cover a formula of Procesi, Dolgachev and Lunts, and Stembridge |401 Theorem 1.4] 
for the character associated to the action of the Weyl group on H*{X^C) (Corol- 
lary [831) • These characters have been studied by Procesi [30], Stanley [Ml P- 529], 
Dolgachev, Lunts [lT|, Stembridge [IHl [39] and Lehrer [23]. In the type A case, we 
show that we may also realize ip[t\ from the action of G = Sym^ on the hypercube 
P = [0, l]'^ (Lemma 19. 3|) . In this case, we use results of Stembridge in [39] to give 
an explicit description of (p\t\ in terms of marked tableaux (Proposition 19.7( 1. 
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Observe that whenever ip\i\ is effective, we obtain a refinement of the /i*-polynomial 
by considering dimensions of isotypic components of (p\t]. In the case of the hy- 
percube above, we recover Stembridge's refinement of the Eulerian numbers (Re- 
mark ES])- 

Secondly, observe that the characters {xmp}m>o encode the Ehrhart theory of 
the rational polytopes Pg = {u ^ P \ g ■ u = u} for all g in G. More specifically, 
Xmp{g) = fPgi'fn) '■= #{mPgr\M') (Lemma l5.2p . where fp^ (m) is a quasi-polynomial 
called the Ehrhart quasi-polynomial of Pg. When P is a simplex, we deduce a 
formula for the generating series of fpg{ra) (Proposition 16. A pseudo-integral 
polytope is a rational polytope whose Ehrhart quasi-polynomial is a polynomial 
(see the work of De Loera, McAllister and Woods [l0l[2l]), and we apply this formula 
to construct new pseudo-integral polytopes in all dimensions in Section [lOl 

Lastly, it follows from Corollary 17.101 that if G = Z/2Z and P is a centrally 
symmetric polytope, then 93[t] is effective. In Section W\\ we show that this fact 
is equivalent to the lower bounds h* > (^) on the coefficients of the /i*-polynomial 
of a centrally symmetric polytope, that were proved by Bey, Henk and Wills in [U 
Remark 1.6]. We give an explicit description of ip\i\ for all non-singular, centrally 
symmetric, reflexive polytopes (Proposition lll.4p . using a classification result of 
Klyachko and Voskresenskii [22]. 

We end the introduction with a brief outline of the contents of the paper. In 
Section [2] and Section [3] we recall some basic facts about Ehrhart theory and repre- 
sentation theory respectively. In Section H] we reduce to the case when dimP -|- 1 = 
dimMj^, and provide the setup for the rest of the paper. In Section and Section [S] 
we prove our results on the representations {xmP | m > 0} and ip[t] respectively. 
In Section [7] we give criterion to determine whether or not ip[t] is effective, and in 
Section [8] we give a geometric interpretation of ip[t] for a special class of polytopes. 
In Section [9] and Section [11] we present examples when P is a hypercube and a 
centrally symmetric polytope respectively. In Section [10] we demonstrate how our 
results can be applied to compute the Ehrhart quasi-polynomials of certain rational 
polytopes. Finally, in Section [T^] we present some open questions and conjectures. 

Notation and conventions. All representations will be defined over C. We often 
identify a representation x with its associated character and write xid) ^oi the 
evaluation of the character of x at 5 £ C- If is a Z-module, then we write 

= ^ 0z K and Vc = V(g)z C. 

Acknowledgements. The author would like to thank Dave Anderson, Kalle Karu, Gus 
Lehrer, Mircea Mustata, Benjamin Nill, Roberto Paoletti, John Stembridge, Geordie 
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particular, Remark 18.51 is due to Dave Anderson, and Remark 19.41 is due to Kalle 
Karu. 

2. Ehrhart theory 

In this section, we recall some basic facts about Ehrhart theory, and refer the 
reader to [1] and [18] for introductions to the subject. 

Let M be a lattice and let Q C Mr be a rational d-dimensional polytope. The 
denominator of Q is the smallest positive integer m such that mQ is a lattice 
polytope. If we let fqim) = ^{mQ fi M) for any positive integer m, then a classical 
result of Ehrhart [12] asserts that fQ{m) is a quasi-polynomial of degree d, called 
the Ehrhart quasi-polynomial of Q. That is, there exists a positive integer / 
and polynomials gQ{m) , . . . , gi^i{m) such that fQ{m) = gi{m) whenever m = i 
mod I. The minimal choice of such / is called the period of the quasi-polynomial 
fQ^m). Ehrhart proved that /q(0) = 1, and that the period of fQ{m) divides the 
denominator of Q. Moreover, if we set fQim) = ^{lnt{mQ) D M) for any positive 
integer m, where Int(mQ) denotes the interior of mQ, then 

fQi-m) = (-1)'^/§M. 

The latter result is known as Ehrhart reciprocity. The index md{Q) of Q is 
the smallest positive integer m such that the affine span of mQ contains a lattice 
point. With the notation above, the polynomial gi{m) is a polynomial of degree d 
with leading coefficient equal to the volume \o\{Q) of Q if md{Q) divides i, and is 
identically zero otherwise. Here yo\{Q) equals the Euclidean volume of Q C aS{Q) 
with respect to the lattice aff (Q) n M, where aff((5) denotes the affine span of Q. 
Alternatively, if we write 

fqim) = Cd{m)m'^ + Cd-i{m)m'^'^ -\ h Co(m), 

where Ci(m) is a periodic function in m, then co(0) = 1, and 

(1) c,M = | ^""^^^^ if md(Q)|m 

I otherwise. 

If Q is a lattice polytope, then Cj(m) = q is constant, and Cd-i may be interpreted 
as half the (normalized) surface area of Q. Here the normalized surface area of a 
facet F of Q equals the Euclidean volume of F C aff (F) with respect to the lattice 
aff (F) n M. 



EQUIVARIANT EHRHART THEORY 



7 



Let P C M]8 be a d-dimensional lattice polytope. After possibly replacing 
with the affine span of P, we may and will assume that M has rank d. It follows 
from the above result that fp{m) is a polynomial of degree d, called the Ehrhart 
polynomial of P. By a routine argument, it follows that its generating series has 
the form 



where h*{t) = h*p{t) = X^iLo ^i^* ^ polynomial of degree at most d with integer 
coefficients, called the /i*-polynomial of P. Alternative names in the literature 
include (5-polynomial and Ehrhart /i-polynomial. Ehrhart reciprocity translates into 
the following equality 



Observe that /i^ = 1, /ij = #(P n M) - d - 1 and = #(Int(P) n M). Since P has 
at least d+1 vertices, we conclude that 



In fact, Stanley used the theory of Cohen Macauley rings to prove that the coeffi- 
cients h* are non-negative integers [32J. A combinatorial proof was later given by 
Betke and McMullen in [5]. The degree s of P is defined to be the degree of h*{t), 
and the codegree / of P is defined by / = d + 1 — s. Ehrhart reciprocity implies 
that the codegree can be interpreted as I = min{m | Int (mP) fl M ^ 0}, and the 
leading coefficient of h*{t) is given by /i* = #(Int(/P) n M). 

The polytope P is reflexive if the origin is its unique interior lattice point, and 
every non-zero lattice point in M lies in the boundary of mP for some positive integer 
m. The following theorem of Stanley was proved using commutative algebra, while 
a combinatorial proof was recently given by the author in j38i Corollary 2.18]. 

Theorem 2.1. [311 Theorem 4.4] If P is a lattice polytope of degree s and codegree 
I, then the following are equivalent 

• fp{m) = fp{m — I) for m > I, 

• h*p{t) = t'h*p{t-^), 

• IP is a translate of a reflexive polytope. 

Remark 2.2. Let A be a smooth, d-dimensional fan in M^, and let |A| denotes 
the support of A. Let -0 : |A| ^ M be the piecewise linear function with respect to 
A that has value 1 at the primitive lattice points of the rays of A. If P = {u G Mr | 




(2) 




(3) 



0<h*^<hl. 
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tp{v) < 1} is convex, then the /i*-polynomial of P is equal to the /i-polynomial of 
A. That is, 



where fi equals the number of cones in A of dimension i. Note that if |A| = Mk, 
then P is reflexive. Also, one can define the /i*-polynomial of P even if P is not 
convex, and the above equality holds. 



In this section, we recall some basic facts about the representation theory of 
finite groups over the complex numbers. We refer the reader to [15] and [21] for an 
introduction to the subject and proofs of the statements below. 

If G is a finite group, then a (complex) representation of G is a finite-dimensional 
complex vector space V with a linear action p : G ^ GL{V) of G. We say that 
V is irreducible if it contains no non-trivial G-invariant subspaces. Every repre- 
sentation is isomorphic to a direct sum of irreducible representations. If W is an 
irreducible representation and V = ®Vi, where each Vi is irreducible, then the mul- 
tiplicity oiW VD.V is the number of irreducible representations Vi isomorphic to W . 
The representation ring R{G) is defined to be the quotient of the free abelian 
group generated by isomorphism classes of G-representations by the Z-submodule 
generated by relations of the form V (B W — V — W . Addition (respectively multi- 
plication) of classes of representations is given by taking direct sums (respectively 
tensor products) of representations. Elements of R{G) are called virtual repre- 
sentations, and we let 1 € -R(G) denote the class of the trivial representation of 
G. An element of R{G) is an effective representation if is equal to the class of a 
representation V of G. 

The character x ■ G ^ C associated to a representation V is the function 
xig) = tr(/9(5()), where tr denotes the trace function. A character of a represen- 
tation is a class function i.e. a function from G to C that is constant on conjugacy 
classes. Addition and multiplication in C gives the set of all class functions Cciass(G) 
the structure of a C-algebra. The C-algebra homomorphism from R{G) 0z C to 
Cciass(G), taking a representation to its character, is an isomorphism. The vector 
space Cciass(G') admits a Hermitian inner product 



d 



h*p{t) = h^{t) = Y,fit\l-t) 



d—i 



i=0 



3. Representation theory of finite groups 




g&G 
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where |G| denotes the order of G, and a denotes the complex conjugate of a G C. 
The characters of the irreducible representations of G form an orthonormal basis 
of Cciass(G')- III the remainder of the paper, we will often identify a representation 
with its character. 

If /\"* V and Sym"* V denote the exterior and symmetric powers of V respectively, 
then we have the following (well-known) equality in 

Lemma 3.1. Let G be a finite group and let V be an r- dimensional representation. 
Then 

y Sym'" Vf^ = 5 ^- . 

4^0 l-vt+^^vt^-■■■ + {-lY^^vtr 

Moreover, if an element g E G acts on V via a matrix A, and if I denotes the 
identity r x r matrix, then both sides equal when the associated characters 

are evaluated at g. 

Proof. The following simple proof was related to me by John Stembridge. If an 
element g £ G acts of V, then, since g has finite order, we may assume, after a 
change of basis, that g acts via a diagonal matrix (Ai, . . . , Ar). Then both sides of 
the equation equal (^i^\^ty.(^i^\ t) ^^^^ evaluated at g. □ 

If is a subgroup of G, with group algebra C[H], and W is an i^-representation, 
then the induced representation Ind^W is the G-representation C[G] <Sic[h] If 
W is a representation of G, then we let Res^ W' denote the restriction of W to 
an i^-representation. Probenius reciprocity states that for a G-character x an 
i7-character ip, 

(Indg X, = {x, R-esg ip) . 

If G acts transitively on a set S, then the associated isotropy group H is the sub- 
group of G that fixes a given s in S, and is well-defined up to conjugation. The 
corresponding permutation representation is isomorphic to the induced representa- 
tion Ind^ 1 of the trivial representation of H. We immediately deduce the following 
lemma. 

Lemma 3.2. Suppose G acts on a set S, and let x denote the corresponding per- 
mutation character. Then xid) equals the number of elements of S fixed by g in G, 
and if X : G ^ C is a 1-dimensional representation, then the multiplicity of X in x 
is equal to the number of G-orbits of S whose isotropy subgroup is contained in the 
subgroup A^^(l) ofG. 
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Example 3.3 (The symmetric group). If G = Sym^ denotes the symmetric group 
on d letters, then the irreducible representations of G are indexed by partitions A 
of d. For example, x^^^ is the trivial representation, x^^"^^ is the sign representation, 
and the reflection representation corresponding to the standard action 

of G on C'^/C{1, . . . , 1). More generally, the hook partitions x^''"'"'^'') = A'^ x^''-^'^) 
correspond to exterior powers of the reflection representation. 

4. The setup 

Recall from the introduction that G is a finite group acting linearly on a lattice 
M' = Z", and P is a d-dimensional G-invariant lattice polytope. In this section, we 
explain how one can always reduce to the case when M' = M © Z for some lattice 
M of rank d and P C M x 1. We also show that one may equivalently consider 
d-dimensional lattice polytopes in lattices of rank d, that are G-invariant 'up to 
translation'. The setup deduced at the end of the section will be used throughout 
the paper. 

Observe that the affine span of P in is G-invariant. If we fix a lattice 
point u e W n M', then M := W H M' — u has the structure of a lattice of rank d 
and G acts linearly on M via 

g ■ {u — u) = gu — gu = {gu — gu + u) —u, 

for all (7 G G and u (zW Ci M' . Regarding P as a lattice polytope in M , we see that 
P is invariant under G 'up to translation'. That is, if wc set consider the function 
w : G ^ M defined by iv{g) = gu — u, then = 0, w{gh) = uj{g) + g ■ w{h), and 
if we identify P with the lattice polytope P — u in M, then g ■ P = P — w{g) in AI 
for all 5 G G. 

Conversely, assume that G acts linearly on a d-dimensional lattice M, and P is 
a d-dimensional lattice polytope that is invariant under G 'up to translation'. That 
is, assume there exists a function w : G ^ M satisfying w{l) = and w{gh) = 
w{g) + g ■ w{h), and such that g ■ P = P — w{g) for all g & G. Then G acts linearly 
on the lattice M' = M © Z as follows: g ■ {u, X) = {g ■ u — Xw{g),X) for any g £ G 
and {u, A) G M'. If we identify P with the lattice polytope P x 1 in M', then P 
is invariant under the action of G. Note that we recover the original linear action 
of G on M and the induced action on P 'up to translation' via the action of G on 
M X C M' and P x respectively. Moreover, the complex G-representation (M')c 
is isomorphic to Mq © C, where C denotes the trivial representation. 

The preceding discussion motivates the following setup: 
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Let G be a finite group acting linearly on a lattice M' = M Z of rank d+1 such 
that the projection M' -^'L is equivariant with respect to the trivial action of G on 
Z. Let P C Mr X 1 6e a G-invariant, d- dimensional lattice polytope. 

By identifying M with M x 0, we regard M as a lattice with a linear G-action 
p : G GL[M), and consider the corresponding complex G -representation Mc- 
We often identify P with the lattice polytope {u G Mr | u x 1 g P} in M^, that is 
G-invariant 'up to translation'. 

5. Equivariant Ehrhart theory 

The goal of this section is to study the permutation characters {Xmp}m>Q, and es- 
tabhsh equivariant analogues of Ehrhart 's original results (see Section [2]). Through- 
out the paper, we often identify representations with their characters. 

We will continue with the setup of Section U] above. We often abuse notation, 
and consider P as a polytope in Mr. Recall that for any positive integer m, XmP 
(respectively x*mp) denotes the complex permutation representation induced by the 
action of G on the lattice points niP n M (respectively Int (mP) n M), and XmP 
denotes the trivial representation when m = 0. 

Consider the following rational polytopes. 

Definition 5.1. For any (7 G G, let = {u G P | • n = u} C Mr. 

The following simple lemma provides the motivation to consider these polytopes. 
Recall from Section [2] that fpg{m) = ^{mPg n M) is the Ehrhart quasi-polynomial 
of Pg, and f°p^{m) = ij^{lni{mPg) n M) for m > 1. 

Lemma 5.2. For any positive integer m, Xmp{g) = fPg{^) O'f^d Xmpid) ~ fpgi''^)- 
Also, Xmp{g) = fPg{m) = 1 when m = 0. 

Proof. Since XmP is a permutation representation, Xmp{g) is equal to the number 
of lattice points in mP fixed by g (Lemma 13. 2|) . The latter is equal to fp^{m). The 
rest of the lemma follows similarly. □ 

Let M^ denote the subspace of Mr fixed by g. Note that, if we fix an isomorphism 
M = Z"', then g acts on M via an integer-valued matrix A, and dimM^ equals the 
number of times 1 occurs (with multiplicity) as an eigenvalue of A. 

Lemma 5.3. With the notation above, dimP^ = dimM^. 

Proof. If {M'Y denotes the linear subspace of Mj^ fixed by g, then, by definition, 
Pg is the rational polytope P Pi {M'Y . Note that {M'Y intersects Mr x 1 in an 
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affine subspace of dimension diniM^, and hence we only need to show that {M'y n 
Int(P) 7^ 0. On the other hand, if {vi | i G /} denotes the vertices of P, then 
]7j Sie/ "^i * G-invariant point in the interior of P. □ 

If we fix an element g & G, then g permutes the set of vertices {vi | z € /} of 
P. Let I/g denote the set of orbits of I under the action of g, and, for each orbit 
i € I/g, let = i^X^jg^fj be the corresponding rational point in Pg. Recall that 
P is a simplex if it has precisely d + 1 vertices. 

Lemma 5.4. With the notation above, Pg is the convex hull of {v^^ \ l G I/g}- In 
particular, if g^ fixes the vertices of P, then rPg is a lattice polytope. Moreover, if 
P is a simplex, then Pg is a simplex with (distinct) vertices {v^ \ l G I/g}- 

Proof. Any element w & P can be written in the form w = ^j^/ XiVi for some Aj > 
satisfying ^j^j Aj = 1. If w G Pg and g^ fixes the vertices of P, then 

1 1 

Since X]ie//g(Sjgt ^i) — ^^^^ proves the first statement. Observing that \i\ divides 
r, we obtain the second statement. Finally, if P is a simplex, then the vertices 
{vi I z G /} of P form a basis of M^. Hence we may identify the representation 
with the permutation representation induced by the action of G on {vi | i G /}. In 
particular, the dimension of the subspace [M'Y^ of fixed by g is precisely the 
number of orbits i G I/g. By Lemma |5.3^ we conclude that dimP^ + 1 equals the 
number of (7-orbits of vertices of P, and the result follows. □ 

Recall that G acts on M via p : G GL{M). 

Lemma 5.5. With the notation above, the function g i->- (_i)'^-dimPg ^qy^g^ig ^/jg 
representation det(p). 

Proof. If g acts on M via an integer-valued matrix A, then the eigenvalues of A are 
roots of unity, and hence 

det(t/ -A) = {t- iTit + If \{{t - C){t - 0, 

c 

for some complex roots of unity Comparing constant terms on both sides yields 
{-if det{p{g)) = {-If. The result now follows from Lemma 15.31 

□ 

Remark 5.6. In fact, the above proof holds provided that p : G — )• GL{M^) is a 
real representation. 
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We are now ready to prove an equivariant analogue of Ehrhart's results in [12j. 
Recall that the exponent of G is the smallest positive integer such that = 1 
for all g G, and that the denominator of a rational polytope Q is the smallest 
positive integer m such that niQ is a lattice polytope. 

Theorem 5.7. Consider the function L{m) = XmP G R{G) for any non-negative 
integer m. Then L{m) is a quasi-polynomial in m of degree d and period dividing 
the exponent of G, and, for any positive integer m, {—l)'^L{—m) = XmP ' det(/9). 

Proof. By Lemma 15.21 Xmpig) = fPg{'>^) for any non-negative integer m, and, by 
Lemma [5.4l and Ehrhart's results (Section[2]), fp^(m) is a quasi-polynomial of degree 
dim Pg with period dividing the exponent of G. Hence, by Ehrhart reciprocity and 
Lemma l5.2t the character of {—l)'^L{—m) evaluated at g equals 

The result now follows from Lemma |5.5[ □ 

For any positive integer m. Lemma [3.21 implies that fp/ci^) = iXmpA) (re- 
spectively /p/g("i) = {XmPi ^)) equals the number of G-orbits of mP n M (respec- 
tively Int(mP) nM). Similarly, fp/cinT') = (XmP, det(p)) (respectively fp/Q{fn) = 
{XmP^ det(p))) equals the number of G-orbits of mPCiM (respectively Int(r?T,P)nM) 
whose isotropy subgroup is contained in {g & G \ det{p{g)) = 1}. 

Corollary 5.8. With the notation above, fp/ci''^) ('■''T'd fp/ci^) ^''"^ quasi-polynomials 
in m of degree d, with leading coefficient ^^^^ period dividing the exponent 
of G. Moreover, fp/dO) = /p/g(0) = 1, and {-if fp/ci-m) = fp/ci^) 
(— l)'^/p/(5(— m) = fpiQ{m) for any positive integer m. 

Proof. We apply Theorem 15.71 to the inner products (xmPi 1) and (xmP> det(/9)), 
using the fact that XmP is the trivial representation when m = 0, and the fact that 
{x*mP ■det(p),l) = (x^p, det(p)). The statement about the leading coefficients of 
fp/ci''^) and fp/ci^) follows from Corollary 15.91 below. □ 

With the notation of Theorem 15.71 we may write 

L(m) = L(i{m)m'^ -\- Ld-i{m)m'^~^ H h Lo{m), 

where Li{m) E R{G) is a periodic function in m with period dividing the exponent 
of G. Observe that Lq{0) is the trivial representation. Below we give an explicit de- 
scription of the two leading terms of this quasi-polynomial. Recall that the standard 
representation Xst of G is the permutation representation induced by the action of 



(4) xstig) 
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G on itself by left multiplication. Since g ^ 1 has no fixed points with respect to 
this action, the character of Xst is given by 

' |G| if 5 = 1 
otherwise. 

It is a standard fact that if {xi, • • • , Xr} denote the irreducible representations of G, 
then Xst = Ei=iXi(l)Xi- 

Corollary 5.9. With the notation above, the leading coefficient Ld{m) = is 
independent of m and given by = ■^^^pXst- In particular, the multiplicity of a 
fixed irreducible representation x in XmP is a quasi-polynomial in m of degree d with 
leading coefficient ^^^^^p^- 

Proof. By Lemma [5^21 Xmp{g) = fPgi^n) is a quasi-polynomial of degree strictly less 
than d unless g = 1, in which case, the leading term is vol(P)m'^ (see Section [2]). 
The first statement now follows from The second statement is immediate from 
the fact that the multiplicity (xst , x) of an irreducible representation x i^i Xst is 
equal to its dimension x(l)- D 

Remark 5.10. If G denotes the cone over P, then XmP niay be viewed as the 
representation of G on the m}"^ graded piece of the semi-group algebra R = C[CnM']. 
From this perspective, the above corollary may be viewed as a special case of the 
results of Howe in [20] . We refer the reader to the work of Paoletti \n\ Theorem 1] 
for a similar result on equivariant volumes of big line bundles on smooth, projective 
complex varieties. 

For any g €z G, recall that the index md{Pg) of Pg is the smallest positive integer 
m such that the affine span of mPg contains a lattice point. By Lemma 15.41 the 
index of Pg divides the order of g. li g acts on M via the integer- valued matrix 
A, then g is a reflection if all but one of the eigenvalues of A is equal to 1 (the 
other eigenvalue is necessarily —1). By Lemma 15.31 g is a reflection if and only if 
dim Pg = d — 1. Let s{P) denote the (normalized) surface area of P (see Section [2]). 

Corollary 5.11. With the notation above, the second leading coefficient Ld-i{m) 
is periodic in m with period dividing 2, and is given by the (virtual) character 



Ld^i{m){g) 



^ ^fg = l 

Yo\Pg if g is a reflection and m = mod m.d{Pg) 
otherwise. 



In particular, L^_i(m) is independent of m if and only if every reflection fixes a 
point in M X 1. 
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Proof. By Lemma [5.21 and the previous discussion, Xmp{g) = fPg{n^) is a quasi- 
polynomial of degree strictly less than d — 1 unless g = 1 or g is a reflection. In the 
latter case, g^ = 1 and Lemma 15.41 implies that 2Pg is a lattice polytope. Hence, 
ind(Pg) G {1,2}, and the first two statements now follow from basic properties 
of Ehrhart quasi-polynomials (see ([T|) in Section [2] and the surrounding discus- 
sion). The final statement follows from the observation that if g is a reflection, 
then ind(Pg) = 1 if and only if g fixes a point in M x 1. □ 



Remark 5.12. Recall from the introduction that the generating series of L{m) can 
be written in the form 

m>0 



i^n (l-t)det(/-pt)' 



for some power series (p\i\ € It follows from Corollarv 15.111 and Lemma [7. 31 

below that if (p\t\ is a polynomial, then L^-i = Ld-i{m) is independent of m. 

6. An EQUIVARIANT ANALOGUE OF THE /l*-POLYNOMIAL 

The goal of this section is to study the power series (p[t] of virtual representations 
introduced in the introduction, that may be viewed as an equivariant analogue of 
the /i*-polynomial of a lattice polytope. 

We will continue with the notation of Section S] and Section [5l That is, G acts 
linearly on the lattice M' = M © Z of rank d + 1, and P C Mjr x 1 is a G- invariant, 
d-dimensional lattice polytope. If R{G) denotes the representation ring of G and 
p : G ^ GL(M), then we may write 

V- ^ _ fit] 

4^0 ~ {l-t)detil-pty 

for some power series ip[t] = (/?p,gM = J2i>o fi^^ ^ where, by Lemma [3Tt 

2 d 

det(/ - pt) = l-Mct + l\ Mct^ + (-1)'=' /\ Mcf^. 

We first give an explicit description of ip[t] when P is a simplex. Recall that P is 
a simplex if it has precisely d + 1 vertices {vq, . . . , Vd}- In this case, we define 

d 

Box(P) = {t> E M' I V = y^ aiVi for some < Oj < 1}, 

i=0 

and let Box(P)5 denote the elements of Box(P) fixed hy g & G. Let u : M' = 
M © Z — >■ Z denote projection onto the second coordinate. 



16 ALAN STAPLEDON 

Proposition 6.1. With the notation above, if P is a simplex, then ipi is the per- 
mutation representation induced by the action of G on {v € Box(P) | u{v) = i}. In 
particular, 

EEfu{v) 
-(l-t)det(/-,(,)t)' 

and the multiplicity of the trivial representation (respectively det(p)^ in ipi equals 
the number of G- orbits of {v S Box(P) | u{v) = i} (respectively the number of G- 
orbits of {v € Box(P) | u{v) = i} whose isotropy subgroup is contained in {g & G \ 
det{p{g)) = I}). 

Proof. Since the vertices {vq, . . . ,Vd} of P form a basis of M^, we may identify the 
representation with the permutation representation induced by the action of 
G on {vq, . . . , Vd}- Hence we may identify Sym* with the graded permutation 
representation of G on {Yli=obiVi \ h E Z>o}) where the latter set is graded by 
projection M' = M © Z — >■ Z onto the second coordinate. Similarly, let V denote 
the graded permutation representation induced by the action of G on Box(P). If C 
denotes the cone over P, then every lattice point f in C can be uniquely written 
as a sum v = w + Yli=o some vu € Box(P) and bi € Z>o. It follows that 

the tensor product Sym* y is the graded permutation representation induced 
by the action of G on C fl M' . The first statement now follows since Lemma l3.ll 
implies that ^^>q Sym™" = dct(i-pt) ■ "^^^ second statement follows 

immediately by evaluating characters at g (z G using Lemma 15.21 and the final 
statement follows from Lemma 13.21 

□ 

The following remark can be useful for producing examples. 

Remark 6.2. The pyramid Pyr(P) of P is the convex hull in of P and the 
origin. One may verify that Pyr(P) is a (d + l)-dimensional, G- invariant lattice 
polytope with ipp[t] = v3pyj.(p) [t] . 

Lemma 6.3. For any g in G, ^[t\{g) is a rational function in t that is regular at 
t = 1. 

Proof By LemmaE^l J2m>o Xmpig)^^ = Y.m>o fPgi'^)^'^^ and the latter generat- 
ing series is a rational function with a pole of order at most dimP^ + 1 at t = 1 [21 
Theorem 4]. Hence Lemma E3] implies that (1 — t) det(/ — p{g)t) Yl,m>o Xmp{g)t^ 
is regular at t = 1. □ 
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It follows from the lemma above that we may consider the rational class function 
ip[l]. Recall that denotes the subspace of Mr fixed by g, and let (M^)-*- denote 
the orthogonal subspace in Mr. Recall that the index ind(Q) of a rational polytope 
Q is the smallest positive integer m such that the affine span of niQ contains a 
lattice point (see Section [2]). 

Proposition 6.4. With the notation above, 

dim{Pgy.vol{Pg)det{I - p{g))(^Ms)^ 
^^'^^'^ = ^) • 

In particular, ip[l] takes non-negative values. 

Proof. It follows from Lemma [5 .21 and Section [2] that if = dimPg and r = ind(Pg), 
then 

Xmp{g) = fpAm) = CN{m)m'^ + CAr_i(m)m^~^ H h Co(m), 



where Ci{m) is a periodic function in m, and 



vol(Pg) if r|m 
otherwise. 



It follows from [2, Theorem 4] that Ylm>o Ci{m)m^t'^ is a rational function in t with 
a pole at t = 1 of order at most N for i < N. Also, 

^ CN{m)m^t"' = Yol{Pg)Y,m^t'^ = vol(P<,) ^ m^(i")'". 

m>0 r\m m>0 

Here X]m>o"^^^'" ~ (i^ffi+i ? where tA{N;t) is the A^*^ Eulerian polynomial, and 
j4(A^; 1) = A^! (cf. Section [9]). It follows from Lemma 15.31 that equals 

[(1 - tf+' det(/ - p(5)i)(M«)^ E Xmp{9)n\t=i = 

m>0 

[(1 - t f+' det(/ - p(5)t)(^,,),r^ vol(P,)|^^^^^]|,=i, 

and the first statement follows. The second statement follows since the complex 
eigenvalues oi p{g) come in conjugate pairs {e^*" | a E M}, and (1 — e*'^)(l — e~*°) = 
2 - 2 cos a > 0. □ 



Remark 6.5. Observe that if ip[t\ is a polynomial, then i.p[l\ is an integral-valued 
virtual character, and the right hand side of Proposition 16.41 is a (non-negative) 
integer. We conjecture that this holds in general (Conjecture 112.3]) . 
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The result below is a consequence of the equivariant generalization of Ehrhart 
reciprocity in Theorem 15.71 Recall from Section [2] that the codegree of P is / = 
min{m € Z>o | Int (mP) n M ^ 0} and the degree s = d + l — /ofPis the degree 
of h*it). 

Corollary 6.6. With the notation above, 

f^+^ifit-^] 



(1 - t)det(/ - pt) 



In particular, if (p\i\ is a polynomial then the degree of ip[t] is equal to the degree 
of P, and i-Ps = x\p- ^his case, the multiplicity of the trivial representation 
(respectively det{p)) in ips equals the number ofG-orbits oflnt{lP)nM (respectively 
the number of G-orbits of Int(ZP) n M whose isotropy subgroup is contained in 
{geG\ det(p(5)) = 1};. 

Proof. By Lemma |5.2|, Xmpid) ~ fpg^^) ^'^y positive integer m. By Ehrhart 
Reciprocity (see Section [2|), fp^{m) = {—'^)^^™^^fpg{—m) for any positive integer 

m, and, by Proposition 4.2.3 in [35], Em>i fPgi-^) = (i-f-i)dct(/^»(q)t-^) • Hence 



{l-t-^)dct[I~p(g)t-^)- 
(_l)dimP,-l^[^-l](^) (_l)rf-dimP,^d+l^[^-l](^) 



(1 - det(/ - p{g)t-^) det p(5)(l - t) det(/ - p{g)-H) ' 



m>l 

Since the eigenvalues of p{g) are roots of unity and p{g) is integer- valued, det(/ — 
tp{g)^^) = det(/ — t p{g)) = det(/ — tp{g)). Moreover, by Lemma [53} dei p{g) = 
(_;^)d-dimP3_ conclude that 

k/"' - {l-t)det{I-pig)ty 

as desired. The second statement is immediate, and the final statement follows from 
Lemma 13.21 □ 

If V and W are virtual representations of G, then we write V > W ii V — W is 
an effective representation. 

Corollary 6.7. With the notation above, ipo = 1 and ipi is an effective representa- 
tion. Moreover, if ip[t] is a polynomial, then ^pi > ^Pd > 0. 

Proof. Since XmP is the trivial representation when m = 0, it follows from the defini- 
tions that Lpo = 1 and ipi = xp ~ ^c- ^ denote the permutation representation 
of G acting on the vertices {vi \ i £ 1} of P, and let W' ^ W he the G-submodule 
consisting of all relations satisfied by the vectors {vi j i € /} in M^. Since P is 
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d-dimensional, the vertices of P span as a vector space, and we have an iso- 
morphism of G-representations W/W = M^. Since W © x*p is a subrepresentation 
of xp by definition, we conclude that xp ~ -^c ~ Xp is an effective representation. 
Finally, Corollary 16.61 implies that if ip[t] is a polynomial, then ipd = x*p: and the 



The example below demonstrates that we cannot hope that ipi is effective for 
i > 2, even if h* > 0. 

Example 6.8. Let G = Z/2Z with generator r, and let x ■ G C he the linear 
character sending r to —1, so that the irreducible representations of G are {l,x}- 
Let P be the convex hull of (0, 0), (3, 0), (0, 3) and (3, 3), and consider the action of 
G on M = given by 



Then, with the notation of Section HI P is G- invariant 'up to translation', and one 
computes that ip2 = 5 — x- Observe that in this example (p[t] is not a polynomial 
by Lemma 17.31 

Recall that a d-dimensional lattice polytope P in M is reflexive if the origin is 
the unique interior lattice point of P and every non-zero lattice point in M lies in 
the boundary of mP for some positive integer m. We have the following equivariant 
version of Theorem 12.11 Recall that the degree s of P is the degree of h* (t) and the 
codegree of P is / = d + 1 — s. 

Corollary 6.9. With the notation above, if P is a G-invariant lattice polytope of 
degree s and codegree I, then the following are equivalent 
. ip[t\=t'^[t-\ 

• X*raP = X{m-l)P for m>l, 

• fp{rn) = fp{m — I) for m > I, 

• h*p{t) = t'h*p{t-^), 

• IP is a translate of a reflexive polytope. 

Proof. The third, fourth and fifth conditions are equivalent by Theorem 12.11 and 
the second condition clearly implies the third. The fact that the first two conditions 
are equivalent is a formal consequence of Corollary 16.61 If IP is a translate of a 
reflexive polytope, then let v denote the unique (and hence G-invariant) interior 
lattice point in IP. For m > I, the equality fp{m) = fp{m — I) implies that 
Int(mP) n M' = (m - l)P CiM' + v, and hence XmP = X{m~i)P- 



result follows. 



□ 




□ 
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Remark 6.10. Example 17.61 demonstrates that ip[t] is not necessarily a polynomial 
when P is reflexive. 



It is clear from the definitions that ^^i^g) G Z for all g ^ G. Moreover, if ip[t\ is 
a polynomial, then Corollary 16.61 implies that the leading term ips is a permutation 
representation, and hence <Ps{g) is a non- negative integer for all g (z G. The example 
below demonstrates that one can not expect that ipi{g) € Z>o in general. 

Example 6.11. Let G = Z/6Z with generator a, and let x : G — > C be the 
linear character sending a to = e s . Then the irreducible characters of G are 
{1, X) • • • ) X^}- Consider the representation of G on M = via 



and let P be the (reflexive) lattice polytope with vertices {±(1, 0), ±(0, 1), ±(1, 1)}. 
One computes that ip[t\ = 1 + (1 + x^ + + X^)* + and ip[t\{a) = 1 - t + t^. 
In fact, P is a non-singular reflexive polytope in the sense that the vertices of each 
facet of P form a basis of M, and the fact that (p[t] is a polynomial is guaranteed 
by Corollary 17.121 (and Proposition 18. ip . 

Observe that the character = 3 + x^ + + has non-negative values. In 
fact, (p[l] is isomorphic to a permutation representation with isotropy subgroups 
{1,Z/2Z,Z/3Z}. 

If is a flnite group acting on a lattice via p' : H ^ GL{N), and Q is 
an i7- invariant lattice polytope, then the direct product P x Q = {{p,q) \ m € 
P,n £ Q} and the direct sum P (B Q = conv{P x 0, x Q} are (G x i7)-invariant 
lattice polytopes. We may and will regard a G-representation (respectively an H- 
representation) as a (G x if)-representation via the projection of G x i7 onto G 
(respectively H). 

Proposition 6.12. With the notation above, Xm{PxQ) = XmP ■ XmQ) md if P 
is a reflexive polytope and Q contains the origin in its interior, then fpi^Qit] = 
<fp[t] ■ ifqit]. 

Proof. The flrst statement is clear since the lattice points ofm{PxQ) are {{p,q) \ p £ 
mPnM, q E mQCiN}. For the second statement, it follows from Braun's proof of [Tj 
Theorem 1] that the lattice points of m{P®Q) are {{p, q) \ p £ d{kP)riM, q £ {m — 
k)Q nN,0 < k <m}, and hence Xm(PeQ) = XmQ + T,k=i(XkP - X(fe-i)p) ' X{m~k)Q- 
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We compute 



(l-t)det(/-(p + p')i) 



m>0 fc=l m>0 m>0 

/-, _ ,s V^pM ygM ^ 99p[t] ■ ipQ[t] 

^ \l-t)dei{I - pt){l-t)dei{I - p't) {I - t) det{I - {p + p')t)' 

□ 

7. Effectiveness of representations 

The goal of this section is to provide criterion to determine whether the power 
series ip\t] is effective and whether it is a polynomial. We continue with the notation 
of Section HI Section [5] and Section [6l 

Recall that the generating series of {Xmp}m>o can be written in the form 

ip[t] 



^>o (l-t)det(/-pt)' 

for some power series (p\t\ £ R{G)[[t]]. We begin with a criterion that guarantees 
that Lp[t] is a polynomial. 

Lemma 7.1. If Pg is a lattice polytope for all g in G, then (^[t] is a polynomial. 
Proof. By Lemma 15.21 and Lemma [ 



Vv folt--Vf ^^-^'^ _ h*,St)dei{I-p{g)t\,,,,. 

ko ~ko -(l-t)dimP.+i- il-t)detil-p{9)t) ' 

where det(/ - p{g)t) = (1 - t)'^'"^^!> det(/ - p{g)t)(^May (cf- Proposition ED, and 
hence <f[t]{g) = h*p^{t)dei{I - p{g)t)^^Ma)^- ^ 

Remark 7.2. It follows from Lemma 15.41 and the lemma above that '^mp\t\ is a 
polynomial if the exponent of G divides m. 

We next provide a negative result. Recall that the index of a rational polytope Q 
is the smallest positive integer m such that the affine span of mQ contains a lattice 
point (see Section [2]). 

Lemma 7.3. With the notation above, fix an element g in G, and let r denote 
the index of Pg. If rPg is a lattice polytope, and dimP^ > '^^^^^'^ , then f[t] is not 
a polynomial. In particular, if there exists a reflection that doesn't fix a point in 
M X 1, then Lp[t] is not a polynomial. 
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Proof. Recall from Section [2] that fpg{m) = unless r\m. Hence, by Lemma |5. 3 



(1 _tr)dimPg+l (l_t)det(/-/9(5)t)(l+t + ---+r-l)<^i°i-P9+l' 

where det(I-p(5r)t) = det(/-/)(5r)t)(j\^9)x (cf. Proposition[631). If C is an 

r^^ root of unity, then C, is not a root of h*Pg{t^) (in fact, /i*p^(l) is equal to (dimP^)! 
times the volume of rPg). Hence if if\i\ is a polynomial, then • ■+t''^i)'i'™^9+i 

divides det(I — p{g)t) (^Ma)^ ■ However, det(I — p[g)t)(^M3)^ ^^s degree d — dimPg < 
(r — l)(dimPc, + 1), a contradiction. 

If = 1, then 2Pg is a lattice polytope by Remark 17.41 below. If g is a reflection 
that doesn't fix a point in M x 1, then r = 2, dimPg = d — 1, and the second 
statement follows. □ 

Remark 7.4. With the notation of the above lemma, \l acts trivially on M, then 
rPg is a lattice polytope by Lemma 

Example 7.5. Let G = Z/2Z with generator r, and consider the representation of 
G on M = I? (cf. Example [91]) via 

/ -1 

A= 

V 

If P is the square with vertices (0,0, 1), (1,0, 1), (0, 1, 1) and (1, 1, 1), then P is G- 
invariant. Since r is a reflection with no fixed points in M x 1, Lemma 17.31 implies 
that (p\t\ is not a polynomial. Similarly, one can show that (/JmpM is not a polynomial 
when m is odd. By taking the convex hull of P and the origin. Remark 16.21 implies 
that one obtains a lattice polytope with a G-fixed point such that is not a 
polynomial. 

Example 7.6. We present an example to show that (p[t\ need not be a polynomial 
when P contains a G-fixed interior lattice point. As in the previous example, let 
G = Z/2Z with generator r, and consider the representation of G on M = via 

/ -1 

A= 

V 

Let P be the G-invariant, 3-dimensional lattice polytope with vertices ±(0,0,1), 
±(1,0, 1), ±(0, 1, 1) and ±(1, 1, 1), and observe that the origin is a G-fixed lattice 
point in the interior of P. In fact, P is reflexive and has /i*-polynomial h*{t) = 
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l + 5t + 5t^ + t^ (cf. Corollarv l6.9p . If M"^ denotes the lattice fixed by r, tlien we have 
an isomorphism M'^ = 7?, (1,0,2) i-^ ei, (0,1,0) i— )■ 62- Under this isomorphism, 
P-j- corresponds to the rational polytope with vertices ±^ and ±(^ + 62). One 
computes that 2Pt- is a 2-dimensional lattice polytope with /igp^ (t) = 1 + 6i + and 
fPr{m) = /2P,(Lf J), and hence 



4^, (1 - (1 - det(/ - tA)il + t) • 

We conclude that if x : G ^ C denotes the linear character sending r to —1, then 

1 + 3t + 8t'^ + + t"^ i(3 + 2t + 3t2) 

^^'^ = TTt + TTl 

We say that ip[t] is effective if all the virtual representations ipi are effective 
representations. Note that if <p[t] is effective, then {p[t] is a polynomial. For example, 
if G = 1, then ip[t] = h*{t) is a polynomial with non-negative coefficients, and if P 
is a simplex, then Proposition 16.11 implies that the representations are effective. 
For the remainder of the section we will provide criterion that guarantee that ip\i\ 
is effective. 

We briefly recall some basic facts about toric varieties, and refer the reader to 
|14j and [41] for details. The lattice polytope P determines a complex, projective 
d-dimensional toric variety Y = Yp and an ample line bundle L on y. The toric 
variety y is a disjoint union of tori Tq of dimension dimQ, indexed by the faces Q 
of P. A section s £ T(Y,L) determines a hypersurface X = X{s) in Y, and we say 
that X is non-degenerate if X fl Tq is a smooth (possibly empty) hypersurface in 
Tq for all Q P. Non-degenerate hypersurfaces were first studied by Khovanskii 
|19| . and, recently, have been extended to the notion of a Schon subvariety of a torus 
by Televev [il] . 

Equivalently, a hypersurface X° = {/ = "^uePnM = 0} C T = Tp is non- 
degenerate with Newton polytope P if {/q = YlueQnM ^mX" = 0} C T is a smooth 
(possibly empty) hypersurface in T for all Q P. One can show that these two 
notions of non-degenerate coincide. That is, X = X° is non-degenerate if and only 
if X° = X nT is non-degenerate. The key point in proving this equivalence is the 
fact that 



(5) {/Q = 0}-(XnTQ)x(C 



dim ( 



Recall that G acts on M and leaves P invariant 'up to translation'. There is an 
induced action of G on y via toric morphisms satisfying g*L = L for all g £ G. Let 



24 ALAN STAPLEDON 

r(y, L)*^ C r(y, L) denote the sub-hnear system of G-invariant sections of L. The 
following result is proved in [36] using the theory of mixed Hodge structures. 

Theorem 7.7. ^36j With the notation above, if there exists a G-invariant non- 
degenerate hypersurface with Newton polytope P, then ip[t] is effective. In particular, 
this assumption holds if the linear system r(Y,L)'^ on Y is base point free. 

Remark 7.8. The second statement of this theorem is an easy application of 
Bertini's theorem (see Corollary 10.9 and Remark 10.9.2 in [I7j). In order to com- 
pute examples, we give the following condition that, using ([5]), one can show is 
equivalent to the condition that T(Y, L)'^ is base point free: for each face Q ^ P, 
the linear system 

(6) { I = a„/ if u,u' lie in the same Gg-orbit} 

on T is base point free, where Gq denotes the stabilizer of Q. 

Remark 7.9. Continuing with the notation of Remark 17.81 above, observe that in 
order to guarantee the existence of a G-invariant non-degenerate hypersurface, it is 
enough to check condition ([6]) holds for faces Q ^ P with dimQ > 1. Indeed, if Q is 
a vertex, then the condition holds automatically since the non-zero elements of the 
linear system define the empty hypersurface in T. If dimQ = 1, then we claim that 
an element (and hence a non-empty open subset) of the linear system ([6]) defines 
a smooth hypersurface in T. This follows since Tq = C* = SpecC[t^^], and there 
exists an isomorphism T = C* x (C*)'^^^ such that ([6]) is isomorphic to a sub- linear 
system of {J2i=o'^i^^ — 0}- ^^^^ claim follows since the polynomial {X^^=o** ~ ^} 
has s distinct roots. 

The following corollary is immediate from the above two remarks. 

Corollary 7.10. // every face Q of P with dimQ > 1 contains a lattice point that 
is Gq-fixed, where Gq denotes the stabilizer of Q, then ip[t] is effective. 

Remark 7.11. The existence of a G- fixed lattice point is not necessary for {p[t] to be 
effective. For example, if G = Sym^_,_]^ acts on Z'^^^ via the standard representation 
and P is the convex hull of the basis vectors eo, . . . , e^, then P has no G-fixed lattice 
points and ip[t] = 1 by Proposition 16.11 

We have the following two applications. 

Corollary 7.12. If dim P = 2 and P contains a G-fixed lattice point, then (p[t] is 
effective. 
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Proof. This follows immediately from Corollary 17. 101 
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Remark 7.13. The above corollary is false if dimP > 2 by Example 17.51 (and 
Example 17. 6p . 

The corollary below should be compared with Remark 17.21 

Corollary 7.14. If the order of G divides m, then (pmp[t] is effective. 

Proof. As in the proof of Lemma 15. 4^ fix a face Q of P and let {vi | i G i} denote 
a Gg-orbit of Q H M. The rational point ^'t = ^ X^iet ^« Gg-fixed and mvi, is a 
lattice point if \t\ divides m. Finally note that \l\ divides IGgj that divides |G|, and 
apply Corollarv l7.101 □ 

Example 7.15. In Example 17.51 G = Z/2Z, dimP = 2, and we see that (/'mpl^] is 
effective if and only if m is an even, positive integer. 

Example 7.16. We say that the action of G on P is proper if for any proper face 
Q of P and any element g in the stabilizer Gg of Q, g fixes Q pointwise (cf. [40 1 
Section 1]). In this case, if P contains the origin then one verifies that Pg is a lattice 
polytope for all g in G, and ip[t] is effective by CoroUarv 17.101 For an example, we 
refer the reader to Corollary 18.41 

8. Group actions on cohomology 

In this section we consider a class of polytopes for which ip[t] is effective and has 
a natural geometric interpretation. We continue with the notation of Section U 
Section [S] and Section O 

Let A be a smooth, G-invariant, d-dimensional fan in Mr, and let X = X{A) 
denote the associated toric variety. Note that X has no odd cohomology, and the 
action of G on X induces a representation of G on H*{X ;€!.). If |A| denotes the 
support of A, then let ^/^ : | A| ^ R be the piecewise linear function with respect to 
A that has value 1 at the primitive lattice points of the rays of A. Recall that P is 
reflexive if the origin is its unique interior lattice point, and every non-zero lattice 
point in M lies in the boundary of mP for some positive integer m. 

Proposition 8.1. With the notation above, if P = {v (z Mr | i{j{v) < 1} is convex, 
then P is a G-invariant lattice polytope and ipi is isomorphic to the G -representation 
-ff^*(X;C). In particular, if |A| = M^, then P is reflexive, and the multiplicities 
of a fixed irreducible representation in the representations (pi form a symmetric, 
unimodal sequence. 
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Proof. We refer the reader to [El Section 1] and [28j for basic facts on the equivariant 
cohomology of toric varieties. Let C[M]^ denote the deformed group ring of A. It 
has a C- vector space basis {x^ \ v £ \A\ f] M} and multiphcation 

I x'"'^^ ii v,w lie in a common cone in A 
X ■ X = < 

I otherwise. 

The action of G on the T-fixed points of X induces (via GKM locahzation) an 
action of G on the T-equivariant cohomology ring H^X. In particular, there is 
a natural G-equivariant, graded isomorphism C[M]^ = H^{X;C) (in fact, both 
sides are naturally isomorphic to the complex Stanley- Reisner ring of A). Here 
C[M]^ inherits a natural grading from : |A| — )• M (see the above discussion), 
and we consider H^X to have degree m. In particular, the representation of G on 
H^"^{X;C) is isomorphic to XmP — X{m~i)P all positive integers m. 

There is a natural G-invariant graded isomorphism H^X = H*XCS)H^{pt), where 
if = Hom(M, Z), then i^-^(pt) is naturally isomorphic to Sym* N. In particular, 
we have an isomorphism of graded, G-representations H^{X;C) = H*{X;C) 
Sym* Nq. Here, if we fix a basis for M and g & G acts on M via an integer matrix 
A, then g acts on via the inverse transpose of A. If {Aj} denote the eigenvalues 
of A, then the eigenvalues of A~^ are the conjugates {Aj}. Since A is integer valued, 
we conclude that A and the inverse transpose of A have the same eigenvalues and 
hence we have an isomorphism of G-representations Mc — -^c- We conclude that 
we have the following equality in i?(G)[[t]] 

d 

(1 - i) E x-^*" = E ^)*' • E Sym" Mct^^ 

m>0 1=0 m>0 

and the result follows by Lemma 13.11 The second statement is well-known and 
follows from the fact that the Hard Lefschetz theorem holds when X is projective, 
and the observation that taking the cap product with a hyperplane class commutes 
with the action of G on the cohomology of X (see, for example, |33[ p. 64]). Finally, 
if |A| = M]g and P is convex, then P is refiexive by definition. □ 

Remark 8.2. In the above proposition, the assumption that P = {v ^ Mr | V'(^) ^ 
1} is convex is not essential. That is, with the notation above, one can easily extend 
the definition of ip[t] to the 'star-shaped complex' P = {v G Mr | V'(^) ^ 1}) aiid 
then the proof of Proposition 18.11 holds verbatim. 

If is a reduced, crystallographic root system of rank d, then the hyperplanes 
orthogonal to the roots of R determine a smooth, projective, d-dimensional fan Ar 
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in the weight lattice M of R, called the Coxeter fan of R. The associated toric 
variety X/j = Xji{Aji) is the normalization of the closure of a generic torus orbit in 
the homogeneous space G/B associated to R, and the induced action of the Weyl 
group W on the cohomology H*{Xfi;C) has been studied by Procesi [30j, Stanley 
p. 529], Dolgachev, Lunts |TT], Stembridge [l0l[39] and Lehrer [23] , 



Remark 8.3. Using an intricate case- by-case argument, Stembridge gave a de- 
scription of the T^-representation H*{Xr; C) as an explicit (ungraded) permutation 
representation [lO], and proved that (YILo H^'i^R] = {l+tf (see the proof 

of Lemma 3.2 in [40j). Lehrer proved that the sign representation of W does not 
appear in H*{Xji; C) [23, Theorem 3.5 (iii)], and gave a formula for the multiplicity 
of the reflection representation Mq in ff^*(X/j;C) [23, Corollary 4.6]. 

With the notation above, let G = W and consider the action p : W ^ GL{M). 
Let i/j : Mr — )• M be the piecewise linear function with respect to A/j that has value 
1 at the primitive lattice points of the rays of A/j, and let P = Pp; = G Mk | 
V'(^) ^ !}• The action of on P is proper in the sense of Example 17.161 and for 
every w in VF, A/j restricts to a non-singular fan A^ in the subspace M"^ of Mk 
fixed by w (see Section 2 in [40]). Moreover, P^ = {v ^ \ tp^^v) < 1}, where 
■0"' = ■01^^11. is the piecewise linear function that has value 1 at the primitive lattice 
points of the rays of A^. 

We recover the character formula for the graded VF-representation H*{Xii;C) 
due to Procesi, Dolgachev and Lunts, and Stembridge [iQl Corollary 1.6]. 

Corollary 8.4. With the notation above, ip[t] = Yli=o H'^^ (X r; C)t\ and 

/iA» (t) det(/ - p(u')t) 



ip[t]{w) 



(l-t) 



dimM^ 



Proof. The fact that ip[t] = Yli=o -^^^(-^Rt^)^^ follows immediately from Proposi- 
tion 18.11 (and Remark 18. 2p . By Remark 12.21 and Lemma 15.21 

(p[t]{w) ^ sr^ r r ^A-(i) 



ni>0 ni>0 

□ 



Remark 8.5. With the notation above, if R is irreducible, then P = {w € 
iIj{v) < 1} is convex if R has type A, B, G or D. On the other hand, as explained 
to the author by Dave Anderson, P is not convex when R = G2- 

Remark 8.6. If {si, . . . , Sd} denotes a set of simple reflections in W, then the length 
l{w) of an element w m.W \s the minimum length of any factorization w = Si^ ■ ■ ■ Si^, 
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and the descent set of w is D{w) = {i \ l{wsi) < l{w)}. It is a theorem of Bjorner 
P Theorem 2.1] that 

h^,{t) = ti^(-K 

In particular, ii R = A^, then th/^j^{t) is the d^^ Eulerian polynomial (cf. Section [5]). 

We refer the reader to [301 for explicit computations of the characters (p[t]. 

Example 8.7. U R = Ad, then W = Sym^+i acts on M = Z'^+^/Z{l, . . . , 1) by 
permuting coordinates, and P is the reflexive polytope with vertices given by the 
images of {e^^ + • • • + ej^ | ii < • • • < i^, 1 < / < d — 1} in Z'^^^. We consider this 
example in more detail in Section (cf. Remark 19. 4|) . 

Example 8.8. li R = (or R = Cd), then W is the group of signed permutations, 
and the image of ^ GL^(Z) consists of all matrices with entries in {0, ±1}, and 
precisely one non-zero element in each row and column. In this case, W may be 
interpreted as the full symmetry group of the hypercube P = [—1,1]'^. 

9. Symmetries of the hypercube 

The goal of this section is to explicitly describe the equivariant Ehrhart theory of 
the d-dimensional hypercube. We continue with the notation of Section HI Section [5] 
and Section [6l 

Let M = and let P = [0, l]'^. The Ehrhart polynomial and /i*-polynomial of 
P are well-known. That is, fp{m) = {m+ if and h*{t) = A{d; t) = Yltz] A{d, i)t\ 
where A{d, i) is the number of permutations of d elements with i descents (see, for 
example, \1, p. 28]). The polynomial tA{d,t) is the d^^ Eulerian polynomial and 
its coefficients are called Eulerian numbers. 

The full symmetry group of P is the Coxeter group of type Bd consisting of 
all signed permutations of d elements (cf . Example 18. 8p . More precisely, Bd acts 
faithfully on and its image in GL{d) consists of all matrices with entries in 
{0, ±1}, and precisely one non-zero element in each row and column. In particular, 
we may view Sym^ as a subgroup of Bd- With the notation of Section |H observe that 
Bd preserves the lattice M and leaves P invariant 'up to translation'. Note that the 
diagonal matrix (—1,1,...,!) does not fix any lattice points, and hence Lemma 17.31 
implies that ip[t] is not a polynomial. We demonstrate this failure explicitly below 
for the square. 

Example 9.1. Let M = and let P be the convex hull of (0,0), (1,0), (0, 1) and 
(1, 1). The group G = B2 = {(t,t \ = t"^ = l,aT = ra'^'j may be viewed as the 
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subgroup of Sym4 generated hy a = (1234) and r = (12)(34). It has 5 conjugacy 
classes {1}, {a,a^}, {a^}, {r, ru^} and {Ta,Ta^}. The group G acts Unearly on M 
via 

with corresponding 1-dimensional representation det{p). If e denotes the restriction 
of the sign representation of Sym4 to G, then 

(p[t] = 1 + e • det{p)t + (1 - e • det{p))- 



l + t 

The subgroup Sym2 ^ B2 consists of the identity element and rcr = (13). Observe 
that if we restrict to Sym2, then {p[t] = 1 + t. 

Remark 9.2. If one considers the corresponding action of on 2P, then ip[t] is 
effective and has an explicit geometric interpretation (Example! 



For the remainder of the section, we consider the action of the symmetric group 
G = Sym^ C Bfi- In this case, P is invariant under the action of G, and p : G ^ 
GL{M) is the standard representation of the symmetric group ([!]). If g S G has 
cycle type {pi, . . . ,Pr), then Pg is isomorphic to an r-dimensional cube, and hence 

^ Air;t) _ ^(r;t)a(l+^ + --- + ^^'~') 

We conclude that 

(7) ^[t]{g) = A{r;t)llil + t + --- + t'^^-'). 

i 

Recall from Section [8] that the Coxeter fan Ayi^_^ is the fan determined by the 
hyperplanes associated with the root system A^-i, and Sym^^ acts on the coho- 
mology H* {X C) of the associated {d — l)-dimensional toric variety ^A^.i = 

Lemma 9.3. With the notation above, the representation ipi is isomorphic to the 
representation o/Sym^ on ff^*(Xyi^_^ ; C). In particular, the multiplicities of a fixed 
irreducible representation in the representations ipi form a symmetric, unimodal 
sequence. 



Proof. This follows by comparing ([7|) with Corollary 18. 4^ using the fact that if (7 € G 
has cycle type {pi, . . . ,Pr), then dimM^' = r and det(/ — p{g)t) = Wi{^ — t^^). □ 
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Remark 9.4. As explained to the author by Kalle Karu, Lemma 
lowing geometric explanation. The dl smooth cones 



has the fol- 



{<e«,(i),e^(i) + 



w G Sym^} in 



form a smooth fan S supported on (M>o) , and Proposition 18.11 implies that ipi is 
isomorphic to the representation C) on the cohomology of the associated 

toric variety X{T?). Moreover, the projection M'^ — > M'^/M(l, . . . , 1) is a morphism 
of fans from S to A^^^^ (see Example 18. 7p . and induces an Sym^-equivariant iso- 
morphism H*{X{T.)) ^ H*{Xa^_^). 

Remark 9.5. The fact that (p[t\ = f^^^^plt^^] also follows the observation that 2P 
is a reflexive polytope and Corollary 16.91 



In fact, Stembridge proves that the representation H*{Xa^_^',C) is an explicit 
graded permutation representation [52] ■ We briefly recall his decomposition of 
H*{Xa^_^;'C) into isotypic components, and refer the reader to [Ml Section 4] 
for more details. Recall from Example 13.31 that the irreducible representations 



of Sym^ are indexed by partitions A of d. If D\ denotes the Young diagram 
of A, then a tableau T with shape A is a function T : D\ N such that T 
is weakly increasing along rows and strictly increasing down columns. If mj{T) 
equals the number of times j appears in T, then we say that T is admissible if 
S+{T) := {j G Z>o I mj{T) > 0} = {1,2, for some /c G N. A marked 

tableau is a pair (T, /), where T is an admissible tableau and / : S^{T) — t- N satis- 
fies 1 < f{k) < rrijiT). The index of a marked tableau is ind(T, /) = YlijeS+ fU)i 
and if A = (d), then the pair (T, 0), where T : Dx — )• N is the zero function, is a 
marked tableau of index zero. Observe that if mj{T) = 1 for some j G S~^(T), then 
there are no marked tableaux (T, /). For example, the marked tableaux correspond- 
ing to partitions of 2, with indices and 1 respectively, are 











1 



1 



/(1) = 1 



and the marked tableaux corresponding to partitions of 3, with indices 0, 1, 1, 2 
and 1 respectively, are 



, / = , 1 1 , /(1) = 1 , 111, /(1) = 1 



/(1) = 2 , 




, /(I) = 1 • 



Let P\{t) = J2i=o Pi,>^^^ ' where pi^x denotes the multiplicity of ™ H'^^{Xaci_i', C). 
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Theorem 9.6. [39^ Theorem 4.2] With the notation above, for any partition A of 
d, 

where {T,f) is summed over all marked tableaux of shape A. 

Stembridge also used the above theorem to give a combinatorial proof that the 
coefficients of Px{t) are symmetric and unimodal. For d <2r, observe that there are 
no marked tableaux of shape A = (d — r, 1^'), and hence the corresponding irreducible 
representations x*-"'"'^'"'^' ■* = X*'"'""'^'^^ do not appear in C). In particular, 

the sign representation x^^''^ does not appear for d > 2 (cf. Remark I8.3p . It is a 
result of Stembridge that P(d){t) = (1 + 1)'^ ^\ Lemma 3.2], and a result of Lehrer 
that P(d-i,i)it) = {d- 2)t{l + tf-^ [23,, Theorem 4.5]. 

We summarize the results of this discussion in the following proposition. 

Proposition 9.7. If G = Sym^ acts on the M = TJ^ via the standard represen- 
tation and P = [0, 1]'^, then ipi is isomorphic to the representation of Sym^ on 
H'^^{Xa^_i',C), where Xa^_^ is the {d— 1)- dimensional smooth, projective toric va- 
riety associated to the Coxeter complex of A^-i- Moreover, ipi is a permutation 
representation, and if we write 

\x\=d 

where {x'^ \ \X\ = d} are the irreducible representations o/Sym^, then the coefficients 
of P\{t) = t'^^^P\{t~^) are unimodal, and 

where (T, /) is summed over all marked tableaux of shape A. In particular, P^^i-j (t) = 
(1 + tY and = {d- 2)t{l + t^-'^. 

For example, ip[t] = l + t when d = 2, if[t] = 1 + (2 + x^^'"^'')* + when d = 3, 
and ip[t] = 1 + (3 + 2x^^'^^ + X^^'^^)* + (3 + 2x(^'^) + X^^'^^)*^ + when d = 4. 

Remark 9.8. If A is a partition of n, then an (admissible) tableau T of shape A is 
semi-standard if S^{T) = {1, . . . and it is well known that dimx'^ equals the 
number of semi-standard tableaux of shape A. In particular, by considering dimen- 
sions of representations in Proposition 19.71 one obtains Stembridge's refinement of 
the Eulerian numbers |39i. 
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10. Applications to rational polytopes 



In this section, we present an example to demonstrate how one can use the theory 
developed in the previous sections to explicitly describe the Ehrhart theory of certain 
classes of rational polytopes. We continue with the notation of Section SJ Section [5] 
and Section [6l 

Recall that the characters {Xmp}m>o encode the Ehrhart theory of the rational 
polytopes Pg = {u P \ g ■ u = u} for all g in G. More specifically, by Lemma 15.21 
Xmp{g) = fPgi'fn), where fpg{m) is the Ehrhart quasi-polynomial of Pg. In the case 
when P is a simplex, we have deduced an explicit formula for the generating series 
of /pg(m) (Proposition l6.ip . 

A rational polytope is a pseudo-integral polytope or PIP if its Ehrhart quasi- 
polynomial is a polynomial. The first examples of rational PIP's in arbitrary di- 
mension were found by De Loera and McAllister in |10] . This work was extended 
later by McAllister and Woods in |24J, who found PIP's with arbitrary denominator 
(see Section [2]) in all dimensions. Below we use our techniques to construct a new 
family of PIP's. 

Let G = Sym2„ and consider the natural action of G on M = ... ,1). 

That is, Mc = ')(^'^'^~^'^^ is the quotient of the standard representation dH by a 
1-dimensional invariant subspace. Let P be the standard reflexive simplex with 
vertices given by the images of the standard basis vectors ei, . . . ,e2n in Z^". It is 
well known that h* {t) = 1 -\- 1 + ■ ■ ■ -\- and hence Proposition 16. II implies that 
ip[t\ = 1 + t + • • • + t^"^-*^. By Proposition 16.11 if 5 S G has cycle type (//i, . . . ,^jLr), 
then Pg is isomorphic to the (r — l)-dimensional simplex with vertices given by the 
images of 

ei + ■ ■ ■ + 6/^1 e^i+i + ■ ■ ■ + e^i+/J2 e^i+-+Mr-i+i ^ e^i+-+/tr 



For example, g = (12 . . .n) has cycle type (n, 1"), and hence Pg is the n-dimensional 
rational polytope with denominator n and vertices given by the images of 



and 




.2n-l 



ei + ... + e, 



■n 



S-n+1 ) • • • ) 62n . 



n 



Moreover 



1 + t + • • • + t^" 



.2n-l 



l+t 



.m 



n 



(1 



m>0 



EQUIVARIANT EHRHART THEORY 33 

In particular, Pg is a PIP with Ehrhart quasi-polynomial fpgim) = {"^^"') + (^)- 
For n > 2, note that the coefficient of t in the numerator 1 + is strictly less than 
the coefficient of t", and hence the inequality ([3]) implies that fpg{m) is not the 
Ehrhart polynomial of a n-dimensional lattice polytope. 



11. Centrally symmetric polytopes 

The goal of this section is to explicitly describe the equivariant Ehrhart theory of 
centrally symmetric polytopes. We continue with the notation of Section^ Section[5] 
and Section [6l 

Let P be a d-dimensional lattice polytope in a lattice M of rank d. Let G = Z/2Z 
with generator a, and let x ^ G ^ C be the linear character sending a to —1, so 
that the irreducible representations of G are {l,x}- The polytope P is centrally 
symmetric if it is G-invariant with respect to the action of G on M in which a 
acts via the diagonal matrix A = {—1, . . . , —1). 

First observe that the origin is an interior lattice point of P, and hence Corol- 
lary (TTin] imphes that (p[t] is effective. On the other hand, we claim that the polyno- 
mial Lp[t] is determined by the /i*-polynomial of P. Indeed, observe that P„ = {0}, 
and hence, by Lemma |5.2| 

m>0 m>0 \ J \ ) 

It easily follows that 

In particular, observe that the effectiveness of the representations i-pi is equivalent 
to the lower bound h* > (^). The latter lower bound was proved by Bey, Henk 
and Wills in [5j Remark 1.6]. As they observe, the lower bound may be deduced 
from results of Betke and McMullen [H Theorem 2] and Stanley |33] (cf. O Remark 
1.6]), and equality is achieved when P is the d-dimensional cross-polytope (see the 
discussion below). Hence we deduce an alternative proof of this lower bound. In 
conclusion, we have established the following result. 



Corollary 11.1. With the notation above, if G = Z/2Z and P is a centrally sym- 
metric polytope, then Lp[t] is effective, and the multiplicity of the trivial representa- 
tion in ifi is at least (^) . 
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Similarly, the representations XmP are determined by the Ehrhart polynomial 

fp{m). Indeed, L(m) = XmP is the polynomial 

/p(m) + l , /p(m)-l 
= + X- 

In order to compute some explicit examples, we recall the classification of non- 
singular, centrally symmetric, reflexive polytopes by Klyachko and Voskresenskii in 
[22]. We note that these results have been extended by Ewald [13], Casagrande [9] 
and Nill |26] . Recall that a d-dimensional lattice polytope P in is reflexive if 
the origin is the unique interior lattice point of P and every non-zero lattice point 
in M lies in the boundary of mP for some positive integer m. We say that P is 
non-singular if, furthermore, the vertices of each facet of P form a basis for M. 

Let {ei, . . . , e^} be a lattice basis for M, and let V{2k, d) be the lattice polytope 
with vertices {±ej, ±(ei -|- • • • + e2k) | 1 < ^ < c^} for {) < 2k < d. The polytope 
y(0, d) is called the d-dimensional cross-polytope and, if d is even, then V{d, d) 
is called the Klyachko- Voskresenskii polytope or KV-polytope. 

Theorem 11.2. [22J The d- dimensional, non-singular, reflexive, centrally symmet- 
ric lattice polytopes are (up to unimodular transformation) precisely the polytopes 
V{2k, d) for 0<2k<d. 

By Proposition 18. H if P is a non-singular, reflexive centrally symmetric polytope, 
then ip[t] is a polynomial describing the representations of Z/2Z on the graded 
pieces of the cohomology of the toric variety associated to the fan over the faces 
of P. In particular, the multiplicities of a flxed irreducible representation in the 
representations (pi form a symmetric, unimodal sequence. By ([8]), the unimodality 
of these sequences is equivalent to the inequalities 

for < z < I , which may also be deduced from [33J . 

Our next goal is to compute the representations explicitly in this case. Since 
V{2k, d) may be regarded as the free sum of V{2k, 2k) and d — 2k copies of the 
interval [—1,1], it follows from Proposition 16. 121 that 

By the above discussion, it remains to compute the /i*-polynomial of a KV-polytope. 
If A denotes the fan over the faces of V{2k, 2k), then Remark 12.21 implies that 

2k 

h*Vi2k,2k)it) = hA{t) = (1 
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where fi-i equals the number of faces of V{2k, 2k) of dimension i — 1, and /_i = 1. 
It follows from Section 3 in [9j that = (^^^^^^2^ for < i < k, and "^^h* = 

^y{2,2)W = *^ + 4i + l and h*y^^^^^{ 



fd-i = {2k + 1) {^^) . For example, h*y,^ 2) (*) = + 4t + 1 and h*yu 4) {t) = + Qt^ + 



16*2 + 6t + 1. 

For any d, let Td{t) = X^iLo -^(^' ^)** symmetric polynomial of degree d 

with r((i,i) equal to the coefficent of f in Yf-^o ('^+^) 2^*^ (1 - t)'^-^' for < i < f . 
In particular, \i d = 2k, then Td{t) = hy^^k 2A:)(^) ^rf(l) = (2^ + ^)Ck)- Here we 
set (2^) = 1 if A; = 0. The following lemma shows that the coefficients T{d, i) may 
be interpreted as partial sums of rows of Pascal's triangle. 

Lemma 11.3. With the notation above, if i < |, then 

T{d, i) = T{d -l,i) + T{d -l,i- 1), 

and if d = 2k, then 

T{2k, k) = 2T{2k - 1, A: - 1) + (^^ 

In particular, T{d,i) = ^^^^ ('^+^) /or < i < f 

Proof. For < i < |, T{d,i) is equal to the coefficent of in 

d 



d-j 



(1 - t) ^ ('^] 2H^{1 - tf-^-^ + 2i 5^ {^\2H\l - tf-^- 



\2H^{l-t)'^~^-^ 

j=o ' ' 

Hence T{d, i) = T{d — 1, i) + T{d — 1, i — 1), as desired. It follows that if d is odd, 
then Trf(l) = 2Td-i{l), and if d = 2A: is even, then T2k{l) = 2T2k-i{l) - 2T{2k - 
— 1) + T{2k,k). On the other hand, by the above discussion, if d = 2k, then 
22fc(l) = (2k + and we deduce the equality 

/2k\ /2k — 2 

r(2A;,A;) = 2T(2/t - 1,A; - 1) + (2A; + 1) - 4(2A: - 1^ 



^k J ' '\k-l 

One verifies that the latter two terms sum to (^^) . The final statement now follows 
by a simple induction argument. □ 
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Using the above lemma and induction, we deduce the following expressions for 
the /i*-polynomials of the KV-polytopes 

i=0 ^ ^ i=0 ^ ^ 

We summarize the results of this discussion in the following proposition. 

Proposition 11.4. The d- dimensional, non-singular, reflexive, centrally symmet- 
ric lattice polytopes are (up to unimodular transformation) precisely the polytopes 
V{2k,d) for < 2k < d, with h* -polynomials 

and 

^y(2M) + + , ^y(2M)(*) 
'fit] = ^ + ^ X- 

12. Open questions and conjectures 

We end the paper by presenting some open problems and directions for future 
research. We continue with the notation of Section [U Section [5] and Section [6l 

Recall that the power series ip[t] is effective if all the virtual representations 
are effective representations. The main open problem is to characterize when (p[t] is 
effective. We have seen that if the toric variety Y and ample line bundle L associated 
to the G-invariant lattice polytope P admit a G-invariant non-degenerate hypersur- 
face, then {p[t] is effective, and, in particular, {p[t] is a polynomial (Theorem 17. 7p . 
We offer the following conjecture. 

Conjecture 12.1. With the notation above, the following conditions are equivalent 

• (y, L) admits a G-invariant non-degenerate hypersurface, 

• ip[t] is effective, 

• ip[t] is a polynomial. 

Observe that the equivalence of the last two conditions in the above conjecture 
holds in dimension 2 by Corollary 16.71 

We have seen that if P is a simplex (Proposition 16. ip . or if G = Sym^ and 
P = [0,1]*^ (Proposition 19. 7| ). then the representations (pi are permutation repre- 
sentations. When ip[t] is effective, the ungraded character ip[l] = (pi has non- 
negative integer values (Proposition 16.4]) . and if G is cyclic of prime order, then 
this guarantees that (p[l] is a permutation representation. Moreover, Stembridge 
proved that the ip[l] is a permutation representation in the example of Corollarv 18.41 
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(Remark 18. 3p . On the other hand, <pi need not be a permutation representation, 
even when ip[t] is effective (Example 16. llh . 

Conjecture 12.2. If ip[t] is effective, tlien ip[l] is a permutation representation. 

If ip[t] is not a polynomial, then one can still define a rational character ip[l] 
(Lemma I6.3p . We conjecture that (p[l] in fact takes (non-negative) integer values 
(cf. Proposition 16. 4p . 

Conjecture 12.3. For any g in G, 



is a non-negative integer. 

We also offer the following conjecture on the appearance of the trivial represen- 
tation. 

Conjecture 12.4. If ip[t] is a polynomial and /i* > 0, then the trivial representation 
occurs with non-zero multiplicity in c^j. 

It may also be interesting to consider the above conjecture in the special case when 
P contains a G-fixed lattice point in its interior (in this case, hi > for < i < d). 
The conjecture holds in all examples presented in this paper. In particular, it holds 
when P is a simplex by Proposition 16. 1^ and when dim P = 2 by Corollary 16.61 and 
Corollary 16.71 

Lastly, we list a number of possible directions for future research. 

• Resolve the conjectures and questions above when G = Z/2Z. 

• Consider the lower degree coefficients Li{m) in Section [5l Can one say 
something about their minimal periods, even in the case when P is a simplex? 

• What can one say about the asymptotic behavior of ipmp[t] for m sufficiently 
large and divisible (cf. Corollary 17.141 |;3j)? 

• What can be deduced from the equivariant Riemann-Roch formula \16\ Ap- 
pendix I]? This was suggested to the author by Roberto Paoletti. 

• Can one develop a natural equivariant version of weighted Ehrhart theory 



• Describe the equivariant Ehrhart theory of the permutahedron (cf. ^J). 

• Compute the representations ip[t] when G is the full symmetry group of the 
polytopes appearing in Proposition 111.41 



dim(Pg)!vol(Pg)det(/-/5((7)) 



[37]? 
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